Network properties of written human language

We investigate the nature of written human language within the framework of complex network theory. In particular, we analyse the topology of Orwell's \textit{1984} focusing on the local properties of the network, such as the properties of the nearest neighbors and the clustering coefficient. We find a composite power law behavior for both the average nearest neighbor's degree and average clustering coefficient as a function of the vertex degree. This implies the existence of different functional classes of vertices. Furthermore we find that the second order vertex correlations are an essential component of the network architecture. To model our empirical results we extend a previously introduced model for language due to Dorogovtsev and Mendes. We propose an accelerated growing network model that contains three growth mechanisms: linear preferential attachment, local preferential attachment and the random growth of a pre-determined small finite subset of initial vertices. We find that with these elementary stochastic rules we are able to produce a network showing syntactic-like structures

Random planar graphs and the London street network

In this paper we analyse the street network of London both in its primary and dual representation. To understand its properties, we consider three idealised models based on a grid, a static random planar graph and a growing random planar graph. Comparing the models and the street network, we find that the streets of London form a self-organising system whose growth is characterised by a strict interaction between the metrical and informational space. In particular, a principle of least effort appears to create a balance between the physical and the mental effort required to navigate the city

Random planar graphs and the London street network

In this paper we analyse the street network of London both in its primary and dual representation. To understand its properties, we consider three idealised models based on a grid, a static random planar graph and a growing random planar graph. Comparing the models and the street network, we find that the streets of London form a self-organising system whose growth is characterised by a strict interaction between the metrical and informational space. In particular, a principle of least effort appears to create a balance between the physical and the mental effort required to navigate the city

Hay or silage? How the forage preservation method changes the volatile compounds and sensory properties of Caciocavallo cheese.

The aim of this study was to determine the effect of the forage preservation method (silage vs. hay) on volatile compounds and sensory properties of a traditional Caciocavallo cheese during ripening. A brown-midrib sudangrass hybrid was cultivated on a 7-ha field and at harvesting it was half ensiled in plastic silo bags and half dried to hay. Forty-four lactating cows were equally allotted into 2 groups fed a isonitrogenous and isoenergetic total mixed ration containing as the sole forage either sorghum hay (H group) or sorghum silage (S group). Milk from the 2 groups was used to produce 3 batches/diet of Caciocavallo ripened for 30, 60, and 90 d. Milk yield and composition as well as cheese chemical and fatty acid composition were not markedly affected by the diet treatment and ripening time. By contrast, ripening induced increased levels of the appearance attribute "yellowness," along with the "overall flavor," the odor/flavor attributes "butter" and "hay," the "salty," "bitter," and "umami" tastes, and the texture attribute "oiliness," whereas the appearance attribute "uniformity" and the texture attribute "elasticity" were reduced. The silage-based diet induced higher perceived intensities of several attributes such as "yellowness"; "overall flavor"; "butter"; "grass" and "hay" odor/flavors; "salty," "bitter," and "umami" tastes; and "tenderness" and "oiliness" textures. In S cheese we also observed higher amounts of ketones and fatty acids. Conversely, H cheese showed the terpene α-pinene, which was not detected in S cheese, and a higher intensity of the appearance attribute "uniformity." These differences allowed the trained panel to discriminate the products, determined an increased consumer liking for 90-d ripened cheese, and tended to increase consumer liking for hay cheese

Estimating survival in patients with gastrointestinal cancers and brain metastases: An update of the graded prognostic assessment for gastrointestinal cancers (GI-GPA).

BackgroundPatients with gastrointestinal cancers and brain metastases (BM) represent a unique and heterogeneous population. Our group previously published the Diagnosis-Specific Graded Prognostic Assessment (DS-GPA) for patients with GI cancers (GI-GPA) (1985-2007, n = 209). The purpose of this study is to update the GI-GPA based on a larger contemporary database.MethodsAn IRB-approved consortium database analysis was performed using a multi-institutional (18), multi-national (3) cohort of 792 patients with gastrointestinal (GI) cancers, with newly-diagnosed BM diagnosed between 1/1/2006 and 12/31/2017. Survival was measured from date of first treatment for BM. Multiple Cox regression was used to select and weight prognostic factors in proportion to their hazard ratios. These factors were incorporated into the updated GI-GPA.ResultsMedian survival (MS) varied widely by primary site and other prognostic factors. Four significant factors (KPS, age, extracranial metastases and number of BM) were used to formulate the updated GI-GPA. Overall MS for this cohort remains poor; 8 months. MS by GPA was 3, 7, 11 and 17 months for GPA 0-1, 1.5-2, 2.5-3.0 and 3.5-4.0, respectively. >30% present in the worst prognostic group (GI-GPA of ≤1.0).ConclusionsBrain metastases are not uncommon in GI cancer patients and MS varies widely among them. This updated GI-GPA index improves our ability to estimate survival for these patients and will be useful for therapy selection, end-of-life decision-making and stratification for future clinical trials. A user-friendly, free, on-line app to calculate the GPA score and estimate survival for an individual patient is available at brainmetgpa.com

Wikipedia Information Flow Analysis Reveals the Scale-Free Architecture of the Semantic Space

In this paper we extract the topology of the semantic space in its encyclopedic acception, measuring the semantic flow between the different entries of the largest modern encyclopedia, Wikipedia, and thus creating a directed complex network of semantic flows. Notably at the percolation threshold the semantic space is characterised by scale-free behaviour at different levels of complexity and this relates the semantic space to a wide range of biological, social and linguistics phenomena. In particular we find that the cluster size distribution, representing the size of different semantic areas, is scale-free. Moreover the topology of the resulting semantic space is scale-free in the connectivity distribution and displays small-world properties. However its statistical properties do not allow a classical interpretation via a generative model based on a simple multiplicative process. After giving a detailed description and interpretation of the topological properties of the semantic space, we introduce a stochastic model of content-based network, based on a copy and mutation algorithm and on the Heaps' law, that is able to capture the main statistical properties of the analysed semantic space, including the Zipf's law for the word frequency distribution

Limited Urban Growth: London's Street Network Dynamics since the 18th Century

We investigate the growth dynamics of Greater London defined by the administrative boundary of the Greater London Authority, based on the evolution of its street network during the last two centuries. This is done by employing a unique dataset, consisting of the planar graph representation of nine time slices of Greater London's road network spanning 224 years, from 1786 to 2010. Within this time-frame, we address the concept of the metropolitan area or city in physical terms, in that urban evolution reveals observable transitions in the distribution of relevant geometrical properties. Given that London has a hard boundary enforced by its long-standing green belt, we show that its street network dynamics can be described as a fractal space-filling phenomena up to a capacitated limit, whence its growth can be predicted with a striking level of accuracy. This observation is confirmed by the analytical calculation of key topological properties of the planar graph, such as the topological growth of the network and its average connectivity. This study thus represents an example of a strong violation of Gibrat's law. In particular, we are able to show analytically how London evolves from a more loop-like structure, typical of planned cities, toward a more tree-like structure, typical of self-organized cities. These observations are relevant to the discourse on sustainable urban planning with respect to the control of urban sprawl in many large cities, which have developed under the conditions of spatial constraints imposed by green belts and hard urban boundaries.Comment: PlosOne, in publicatio